20220419-TIL

오늘은 지난주부터 붙잡고 있던 과제를 마무리 지었고, 동료 평가도 한 번 진행했다.

• 교육장 건물 바로 옆 건물에 엄청난 한식 맛집이 있는데, 그 집 식권도 사뒀다. ㅎ
• 과제 진행 상태도 중요하지만, 동료 평가가 조금 더 중요하다는 이야기를 들었다.
  (내일부터는 그동안 어울리던 사람들보다는 모르던 사람들과 더 만나러 다녀봐야겠다 ㅎ)
• 과제 평가를 받았는데, 평가해주시는 분의 태도가 너무 좋으셔서 본받기로 했다!
  ('관심 있게 경청한다.' 라는 표현을 생각하면, 앞으로는 그분의 모습이 떠오를 듯..)

오늘 알고리즘 문제는 최장 증가 부분 수열을 구하는 문제를 약간 변형한 문제였다..

• 가장 긴 감소하는 부분 수열 문제는 수열 전체를 뒤집는 식으로 풀었다. (개꿀띠)
• O(n^2) 풀이, O(n log n) 풀이르 모두 구현해봤고 문제에 맞게 개선까지 해봤다.
• 당분간은 ‘맞은 사람 수가 많은’ 동적 계획법 유형 문제들을 위주로 풀기로 했다..
  (문제 난이도를 낮추니, 시간 여유도 생기고 라피신에 더 집중할 수 있어서 좋은 듯!)